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Abstract. A generalization of metric space is presented which is shown to 
admit a theory strongly related to that of ordinary metric spaces. To avoid 
the topological effects related to droping any of the axioms of metric space, 
first a new, and equivalent, axiomatization of metric space is given which is 
then generalized from a fresh point of view. Naturally arising examples from 
metric geometry are presented. 



1. Introduction 

Symmetry, in the axiomatization of metric space, was under stress early on in 
the development of the theory, for various reasons. Simply neglecting the axiom 
of symmetry carries with it certain topological difficulties that are discomforting, 
thus dictating proceeding with caution. Below we argue, by presenting a completely 
equivalent axiomatization of metric space that makes no mention of symmetry, that 
symmetry as an axiom had received far too much attention. This new axiomatiza- 
tion enables us to develop a new extension of metric space whose study is the aim of 
this work. But first, some more background information and motivation regarding 
metric spaces, the symmetry axiom, and its weakening. 

History. The idea that the abstract notion of distance is a symmetric one appears 
to be deeply ingrained and probably emanates from our basic intuition about dis- 
tance in Euclidean spaces. However, the subtleties of the imposition of symmetry 
were noted early on in the development of metric spaces and General Topology. In 
1918 Finsler introduced in [15], his Ph.D. dissertation, what was later coined by 
Elie Cartan Finsler geometry; a generalization of Riemannian manifold having an 
induced quasimetric instead of a metric. In 1931 Wilson, in an article titled "On 
quasi metric spaces" ([H]), comments that: 

"In one sense a quasi-metric space is merely the result of suppress- 
ing the axiom [of symmetry] from the definition of metric space. 
Usually the result of such a limitation on a set of axioms is to di- 
minish the number of theorems easily deducible, but in this case 
there is an embarrassing richness of material". 
Some 38 years later, Stoltenberg, in [38J, an article bearing the exact same title, 
reviews the than recent developments in the study of the implications of removing 
the limitation of symmetry. More on the history of metric spaces can be found in 

Topological difficulties. The aim of this work is to develop a new generalization 
of metric space with little ill effect on the accompanying topological notions. Let 
us first recount the topological pathologies that arise when each of the axioms of 
metric space is neglected. 

l 



METRIC 1-SPACES 



2 



Zero distance and non-Hausdorff spaces. Allowing distinct points to have distance 
equal to corresponds to the topological phenomenon of a non-Hausdorff topol- 
ogy. These were initially considered to be invalid spaces, but the rich structure of 
finite topologies shows such restrictions were not in place (see |28| for more on the 
applicability of non-Hausdorff spaces). 

Positive self distance and ghostly neighborhoods. Allowing a point to have positive 
distance from itself (such spaces are called partial metrics or dislocated metrics) 
has the topological effect of a point possessing neighborhoods not containing that 
point. Topologically, such ghostly neighborhoods appear to be very pathological. 

The triangle inequality and open balls. It is easily seen that the triangle inequality 
assures that open balls are open sets. Thus neglecting the triangle inequality will 
destroy the most fundamental example of an open set. 

Symmetry and closed balls. It is equally easy to see that symmetry assures that 
closed balls are closed sets. Thus, neglecting the axiom of symmetry will destroy 
the most fundamental example of a closed set. 

Remark 1.1. Viewed this way, it is a bit peculiar that the triangle inequality axiom 
is related to open balls being open sets while the symmetry axiom is related to 
closed balls being closed sets. The two axioms do not appear to be dual to each 
other and one may wonder if there is an equivalent axiomatization that better 
reflects the open/closed duality nature of topology. Indeed, an affirmative answer 
is provided incidentally by the axiomatization we present below. 

Further motivation. The relevance of quasi-metrics to Physics and Biology goes 
back, respectively, at least to 1941 with Rander's [27] and to 1976 with Waterman, 
Smith, and Beyer's |40] . In [22J Lawvere shows that a significant portion of metric 
geometry that does not rely on symmetry can be seen as a form of extended logic 
and, at the same time, as a special case of the theory of enriched categories. More 
recently, Vickers continued this line of investigation in [39J and a unifying approach 
is given in [9J. Some general properties of quasimetrics are presented in |12| and 
[55] . An asymmetric Arzela- Ascoli theorem is established in [TU] . Generalized met- 
rics in the theory of computation can be found in [31] and |35| , and in computation 
semantics in [19] and [34] . For further applications in Computer Science we men- 
tion [4] and [6]. The recent encyclopedia of distances [11] . including a wealth of 
generalizations of metric space, is yet another reflection of the importance of these 
structures. 

It thus appears that the demand for symmetry to hold in any metric space might 
have been adopted prematurely. Aside from these motivating forces for considering 
non-symmetry, a very naive, yet illuminating, reason is given by Gromov in [17] 
when referring to how the symmetry axiom in the definition of a metric space 
unpleasantly limits many applications: 

"the effort of climbing up to the top of a mountain, in real life as 
well as in mathematics, is not at all the same as descending back 
to the starting point". 
Another reason to consider various ways in which symmetry can be weakened is of a 
more theoretical nature. In order to understand the role of the axiom of symmetry 
in the general theory of metric spaces one is led to study the effects of weakening 
it. Perhaps the most studied instance is that of simply neglecting the axiom of 
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symmetry. The accompanying topological theory is that of bitopological spaces 
introduced in [21j with its rich structure expounded in |13) . 

However, as alluded to above, the accompanying bitopological theory does not 
seem to have the same intimate relation that topology has with metric spaces. 
Below, we present the theory of metric 1-spaces for which we are able to establish 
fundamental results so that both results and proofs echo the familiar theory of 
ordinary metric spaces quite strongly. 

Plan of the paper. Section [21 after a very simple analysis of the axioms of met- 
ric space, presents a new axiomatization of metric space which does not mention 
symmetry at all. The importance of this reformulation is that it enables new pos- 
sibilities for generalizations. Section [3] then develops such a generalization and 
introduces the main objects of study, namely metric 1-spaces. With most of the ar- 
ticle devoted to the fine structure of metric 1-spaces, Section0]is a detour providing 
a brief study of the coarse structure of metric 1-spaces. In it, coarse 1-spaces are 
defined and a metrizability theorem is proven. Section [5] is concerned with notions 
of convergence in metric 1-spaces. Forward sequences and series are defined, as 
well as their dual notions of backward sequences and series. A notion of limit for 
each of these entities is defined and is shown to extend the usual notion of limits 
of sequences in ordinary metric spaces. Section [6] then introduces appropriate no- 
tions of continuity and studies their interrelations. Section [7] pieces together the 
results of the previous sections to establish three fundamental results about metric 
1-spaces. These results generalize the familiar results of ordinary metric space the- 
ory regarding metrizability of function spaces, the equivalence between continuity 
and uniform continuity on compact domains, and the Banach fixed point theorem 
for a contracting self-map. In Section [5] a hierarchy of symmetry is introduced by 
means of dagger structures with different properties. Finally, Section [5] provides 
more examples of metric 1-spaces, presents several possible applications in physics, 
and discusses metric n-spaces and their relation to other structures. 

Acknowledgements. The author would like to thank Gavin Seal for an encour- 
aging encounter in Lausanne. 

2. Reformulating the classical definition 

The definition of a metric space as formulated by Frechet in 1906 is, of course, 
very well known, and yet we revisit it here briefly and in full detail. Our aim 
in this short section is to examine the axiomatization and arrive at an equivalent 
one that makes no mention of symmetry. While quite a simple result the author, 
surprisingly, could not find any trace of it in more than several books and articles. 
The significance of this reformulation of the axioms lies in the shift of focus it enables 
when generalizing the notion. Suddenly, there is no need to weaken symmetry 
since it is no longer demanded explicitly. The new axiomatization suggests a new 
possibility for extending the theory of metric spaces whose exploration is the aim 
of the sections that follow. 

Consider a set X and a function w : X x X — > K+, where R + = {x £ R | x > 
0} U {oo} is the set of extended non-negative real numbers. We say that: 

• w is locally finite if for every x,y £ X holds that w(x, y) ^ oo. 

• w is non- degenerate if, for every x, y £ X , w(x, y) = implies x = y. 

• w is reflexive if for all x € X holds that w(x, x) = 0. 
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• w is symmetric if for all holds that w(x,y) = w(y,x). 

• w satisfies the full triangle inequality if the inequalities 

\w(x, y) - w{y, z)\ < w(x, z) < w(x, y) + w(y, z) 

hold for all x,y,z G X . 

• w satisfies the restricted triangle inequality if the inequality 

w(x, z) < w(x, y) + w(y, z) 

holds for all x,y, z G X. 

Remark 2.1. For the full and restricted triangle inequalities we agree that x + oo = 
oo + :c = oo + oo = oo, that x — oo = — oo, and that oo — x — oo hold for every 
real x > (here — oo is a new symbol satisfying | — oo| = oo). The quantity oo — oo 
is left undefined and if w(x, y) = oo = w(y, z) then the full triangle inequality is 
to be interpreted as setting no particular lower bound on w(x,z). We remark as 
well that while technically the full triangle inequality consists of two inequalities 
we still refer to it in the singular as a single entity to stress the point that it should 
be treated as one whole. 

With this terminology in place we may now state the common-place definition of 
metric space. 

Definition 2.2. A metric space is a set X together with a locally finite, reflexive, 
non-degenerate and symmetric function w : X x X — > R+ which satisfies the 
restricted triangle inequality. 

Lemma 2.3. Let X be a set and w : X x X — >• R + a function. If w is reflexive 
and satisfies the restricted triangle inequality then the following are equivalent 

• w is symmetric. 

• w satisfies the full triangle inequality. 

Proof. Assuming symmetry we need to establish that \w(x, y) — w(y, z)\ < w(x, z) 
which, without loss of generality, would follow from showing that w{x, y) < w(x, z) + 
w(y,z). Using symmetry this is equivalent to w(x,y) < w(x,z) + w{z,y) which 
holds by the restricted triangle inequality. In the other direction, the full triangle 
inequality implies that \w(x, y) — w(y, x)\ < w(x, x) = 0, and symmetry follows. □ 

Corollary 2.4. (Equivalent Definition of Metric Space) A metric space is a set X 
together with a locally finite, reflexive and non-degenerate function w:IxI-> K + 
which satisfies the full triangle inequality. 

Remark 2.5. Our choice of using w : X x X — > K + instead of the more common 
d : X x X — >• M + is meant to distantiate the exposition from the deeply grained 
prejudices suggested by the word 'distance'. The reader may thus think instead of 
the word 'weight'. 

With this result we achieved our preliminary goal of a symmetry-free axiomatiza- 
tion of metric spaces. As a by product notice that, as alluded to in Section [1] this 
axiomatization reflects the open/closed duality of topology in a rather straightfor- 
ward manner: Each half of the full triangle inequality corresponds to either open 
balls being open sets or closed balls being closed sets. 
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Remark 2.6. As Michael Lockyer pointed out to the author, the axiom of symmetry 
can also be replaced, in the presence of reflexivity, by the strong triangle inequality: 
d{x,z) < d{x,y) + d{z,y). Below we present a generalization of metric spaces 
based on the axiomatization in Corollary 12.41 It is also possible to develop such 
a generalization based on the strong triangle inequality. Such a generalization is 
already captured by the work below, as explained in Remark 18.81 below. 



3. Weakening the new definition 

The main point of the previous section was that we arrived at an axiomatization 
of classical metric spaces which makes no mention of symmetry. We are now free 
to seek out a generalization from a fresh point of view on a very old subject. 

Disposing of local finiteness is most easily justified. The immediate benefit of 
doing so is the existence of the coproduct of two metric spaces (and in fact any 
small colimit). In fact, the local finiteness axiom is already starting to disappear 
from textbooks on metric spaces, (see, e.g., the definition of metric space in [5] and 
the discussion following it). 

Disposing of non-degeneracy is also easy to digest. In the literature the resulting 
structure is called a semi-metric space or a quasi-metric space. We prefer the more 
descriptive use of the term 'degenerate'. We refer again to page 2 of [8] for more 
details. In light of these facts we will use the term 'metric space' for spaces that 
might be degenerate or not locally finite. 

We are thus left with reflexivity and the full triangle inequality and we feel most 
unwilling to depart with any of these due to the topological consequences of doing 
so. Reflexivity ensures that every neighborhood of a point contains that point, and 
the full triangle inequality guarantees that open balls are open sets and that closed 
balls are closed sets. Interestingly, though not the path we take below, it is useful to 
consider relaxing these axioms (see e.g., |20) for relevance to electronic engineering, 
|18| for applications in programming semantics, [2] in domain theory, and [7] for 
uses in theoretical computer science). 

We are interested in developing a theory that retains as much of the character 
of topology as possible and thus insist on retaining both reflexivity and the full 
triangle inequality. As we saw above, these two axioms imply symmetry and thus 
there seems to be no escape from symmetry. However, we now identify a hidden 
axiom in the axiomatization, the weakening of which will allow us to proceed. 

The axiom of univalence is the assumption that for every two points x, y G X 
there is a unique associated number w{x, y). This assumption stems from the idea 
that w(x, y) should signify the distance from x to y and that this distance is uniquely 
determined by the end points alone. However, when measuring a quantity from x 
to y one may consider measuring different aspects as signified by a parameter. It 
thus becomes natural to refine w and allow it to become multivalued. In fact it 
is sensible to allow w(x,y) to attain no value at all, for instance if it is not at all 
possible to measure anything from x to y. If a measurement is possible then there 
could be a whole array of parameters indicating how one should measure. Thus, 
we wish to replace the underlying set of a metric space by a richer structure known 
as a category. 

A category (definition follows) can be seen as a 1-dimensional analogue of a set. 
In more detail, a category is a set (or a class) of objects, thought of as O-dimensional 
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point-like elements, together with 1-dimensional arrows between objects together 
with a notion of composition of such arrows. 

Definition 3.1. A category consists of a class of objects obi^f) and, for every 
two objects !,]/£ obffi), a set f(x, y). These sets are to be disjoint, in the sense 
that if ^(x, y) fl f{x\ y') ^ then x = x' and y — y'. An element ip £ ^(x, y) is 
also denoted by ip : x — > y and called an arrow or a morphism. The object x is 
the domain of ip and the object y is the codomain of ip. For each object x £ ob(f) 
there is a designated arrow id x : x — > x called the identity arrow at x. Lastly, there 

is a composition rule that assigns to arrows x >■ y »- z their composition 

ip o ip : x — y z. With respect to the composition, the identity arrows are required 
to be neutral in the sense that if ip : x — > y is any arrow then ip o id x = ip and 
id y oip = ip. The final condition is that the composition be associative in the sense 

that if x — — >• y — ^-s- z — w are any three arrows then po^ipotp) = (poip)oip. 
The class of all arrows in the category f is denoted by Arr(¥?). 

Remark 3.2. When considering general categories, size issues can become impor- 
tant. Namely, if the class of arrows in a category is a proper class then certain 
constructions are not guaranteed to exist. We adopt here the common solution due 
to Grothendieck of assuming implicitly a hierarchy of universes so that the class of 
arrows of a given category is small with respect to some universe. From this point 
on we tacitly ignore all size issues. 

Examples of categories include the category Set with objects all sets and arrows 
all functions, the category Top of all topological spaces as objects and all con- 
tinuous mappings as arrows, the category Grp of all groups as objects and group 
homomorphisms as arrows and so on. Another class of examples of categories useful 
in what follows is the following one. Any set S naturally gives rise to a category 
Is, called an indiscrete category, where 

• ob(I s ) = S 

• Is(x,y) = {lpx,y} 

with id x — ip x ,x and compositions determined uniquely. Via this construction 
categories can be seen to extend sets. 

Structure preserving maps between categories are known as functors. The formal 
definition is as follows. 

Definition 3.3. Let 'if and @ be categories. A functor F : f — > @ consists of 
an assignment of an object F(c) G ob(&) to any object c £ ob^f) and to every 
pair c, c' £ ob^i), a function F : ^(c^c 1 ) — > 3>(F(c), F(c')) such that for every 
c £ ob(jf) holds that F(id c ) = idp( c \ and for every composable pair of arrows holds 
that F(<p oip) = F(<p) o F(ip). 

Remark 3.4. Categories were introduced in |14| by Eilenberg and Mac Lane in 
1945 not as generalizations of sets but rather in order to make precise the illusive 
exact meaning of the naturality of certain mathematical constructions (such as the 
natural isomorphism between a finite dimensional vector space and its double dual) , 
an effort that proved crucial in advancing homology theory. Later, category theory, 
found uses in algebraic geometry, computer science, and logic just to mention a few 
areas. For more information on categories the reader is referred to |24| . 
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We can now formulate the final step in the weakening of the axioms of a metric 
space by removing the assumption of univalence. 

Definition 3.5. A metric 1-space is a category X together with, for every two 
objects x,y E ob(X), a function w : X(x,y) R+ which satisfies reflexivity and 
the full triangle inequality in the following sense. 

• For every x E ob(X) the equality w(id x ) = holds. 

• For every x,y, z £ ob(X) and arrows tp : x —> y and 99 : y —> z the 
inequalities 

\w(ip) — w(ip)\ < w(ip o -0) < iy(y) + u>(V>) 

hold. 

It is assumed that we follow the same convention set out in Remark 12.11 above 
regarding computations involving 00. In particular, if w(cp) — w(ip) — 00 then the 
full triangle inequality sets no lower bound on w(ip o ip). 

We note immediately that every ordinary metric space (S, d) gives rise to a metric 
1-space structure on the indiscrete category 1$ by defining w(ip x y ) = d(x,y), for 
every arrow ip x ,y hi Is- Moreover, any metric structure on Ig arises in this way as 
we now show. 

Proposition 3.6. Let X be a metric 1-space and ip : x — > y and tp : y — > z arrows 
in X . If w(tp o = then w(ip) — w(tp). 

Proof. \w((p) — w(tp)\ < w(ip o ifi) = 0. □ 

Corollary 3.7. Ifip is an isomorphism (i.e., ijj has an inverse) in a metric 1-space 
then w(ij)) = wfy" 1 ). 

Since in an indiscrete category 1$ every arrow is an isomorphism we obtain 

Corollary 3.8. If X is a metric 1-space with an indiscrete underlying category Is 
then defining d(x, y) = w(tp Xi y) defines a symmetric metric structure on S . 

We thus see that metric spaces can be identified with metric 1-spaces having an 
indiscrete underlying category. 

Example 3.9. In the context of ordinary metric spaces recall that a function 
/ : X — > Y between metric spaces is called bi-Lipschitz if there exists a constant 
C, called a bi-Lipschitz constant, such that 

^d(x,x') <d(f(x),f(x')) <Cd(x,x') 

holds for all x,x' E X (note that such a C, if it exists, satisfies C > 1). Consider 
now the category BiLip of all metric spaces and bi-Lipschitz mappings between 
them. For each arrow / : X — y Y in that category let C/ be the infimum over all 
bi-Lipschitz constants for / and let w(f) = ln(Cy). It is straightforward to verify 
that this choice of w turns BiLip into a metric 1-space. 

Recall, from |22J, that a Lawvere space is a set X equipped with a reflexive 
function d : X x X — > R + satisfying the restricted triangle inequality. Given any 
metric 1-space (X, w) one may define a Lawvere structure on S = ob(X) by the 
formula 

d(x, y) = inf w(ip) 

ip: X ^>y 
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for any two objects x, y 6 ob(X). We denote this Lawvere space by L(X) and note 
that it would usually fail to be a metric space since symmetry would not generally 
hold. 

Example 3.10. Continuing Example I3.9| it is easily seen that in L(BiLip) the 

distance d(X, Y) is the usual Lipschitz distance between X and Y. 

Before embarking on the study of metric 1-spaces we close this section by men- 
tioning the concept of categorical duality. Given a category ^ one may construct a 
new category, denoted c (§° v ' , and called the opposite category, by formally reversing 
the directions of all arrows in ^ . More concretely, ob( c t? op ) = ob(ff) and for every 
arrow i/j : c — > d in ^ there is an arrow ip op : d — > c in c €° v . It follows that every 
result about categories can be dualized to give another true result. This observation 
will be used repeatedly below and we refer the reader to [33] for more details on 
duality. We do comment that for most categories ^ the opposite category c €° v is 
very different than the original category. For instance, the opposite of the category 
Set of sets and functions is essentially the same as the category of complete atomic 
boolean algebras. Duality can also be used to define new objects of study. For 
instance, non-commutative geometry defines its objects of study to be the objects 
in the opposite of a category of algebras. 

4. The coarse structure of a metric 1-space 

The main aim of this work is to investigate the fine structure of a metric 1- 
space. In this short section we take a detour to consider the coarse structure of 
metric 1-spaces as well. The further study of the coarse structure of metric 1-spaces 
is postponed to a future article. 

If E, Ei, E2 are relations on a fixed set X then recall that E10E2 = {(x, z) £ X x 
X I By £ X (x,y) € E u (y,z) £ E 2 } and that E- 1 = {(y,x) £ X x X | (x,y) £ 
E}. Recall ([50]) that a coarse structure on a set X is a collection £ = {E{\i^i, 
whose elements are called controlled sets, where each Ei is a relation Ei C X x X, 
such that the following axioms are satisfied. 

• Reflexivity: The diagonal A — {(x,x) \ x £ X} is in £. 

• Downward Saturation: If Ei £ £ and F C Ei then F € £. 

• Upward Saturation: £ is closed under taking finite unions. 

• Composition Stability: \i Ei,E 2 S £ then Ei o E% £ £. 

• Symmetry: if E G £ then E^ 1 G £. 

A coarse space is then a set X together with a course structure £ on it. The 
archetypical example of a coarse space is the bounded coarse structure associated to 
an ordinary metric space (X, d) where the controlled sets are all subsets E C X x X 
such that sup{d(x, y) \ (x, y) G E} is finite. To adapt this definition to the setting 
of metric 1-spaces we first reformulate the definition of coarse space to obtain an 
equivalent axiomatization that does not mention symmetry. The steps we take are 
analogous to those taken above on the way to the symmetry-free axiomatization of 
metric space. 

Given a relation E C X x X, let E* be the union of the sets 
{(y,z)£X xX\3x£X (x,y),(x,z) EE)} 

and 

{(x,y) £ X x X \ 3z e X (x, z), (y, z) £ E}. 
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We now obtain the following coarse version of Lemma 12.31 

Lemma 4.1. If £ is a collection of relations on a set X that satisfies reflexiv- 
ity, upward and downward saturation, and composition stability then £ is a coarse 
structure if, and only if, E is * closed (i.e., if E G £ then E* G £). 

Proof. We need to show that, under the given assumptions, symmetry is satisfied 
if, and only if, £ is * closed. If symmetry holds then noting that for every E G £ 
holds that E* C E o F -1 U F -1 o E, shows that £ is * closed. Conversely, if £ is * 
closed then, given E G £, form first Eq = A U E and then note that F -1 C Fg, to 
finish the proof. □ 

Thus, a coarse space can equivalently be defined as a collection £ of relations on 
a set X which satisfies reflexivity, upward and downward saturation, composition 
stability, and * stability. It is this formulation that is the appropriate one to 
generalize to metric 1-spaces. Given E,Ei,E 2 , sets of arrows in a fixed category, 
we write 

Ei o E 2 = {ipi o -02 | i>i G Ei , V>2 G E 2 } 

and 

E* = {tp G Arr{^) \ 3(p G E tp o <p g E} U {tp G Arrttf) \ 3(p G E ipoipeE}. 

Definition 4.2. A coarse structure on a category c € is a collection £ = {Fj}j g /, 
where each Ei is a set of arrows in < ^ > , called a controlled set, such that the following 
axioms hold. 

• Reflexivity: The set A = {id x : x — > x \ x G o6(^)} is in £ . 

• Downward Saturation: H E E £ and F C E then F <E £. 

• Upward Saturation: £ is closed under taking finite unions. 

• Composition Stability: If E\, E 2 & £ then Ei o E 2 G £ . 

• * Stability: If E e £ then E* G £ . 

A coarse 1-space is a category X together with a coarse structure on it. One can 
easily show that given a metric 1-space X, defining £ to consist of all sets E of 
arrows in X such that sup{u;(V>) | V J S E} is finite endows the underlying category 
X with a coarse structure which is called the bounded coarse structure of the metric 
1-space X. 

It is evident that coarse 1-spaces can be seen as an extension of coarse spaces via 
the construction of indiscrete categories analogously to the case of metric 1-spaces 
described above. 

We close this section by proving a metrizability theorem for coarse 1-spaces. A 
coarse 1-space is metrizable if it is the bounded coarse structure of some metric 
1-space. A generating set for a coarse 1-space (X,£) is a collection {F,} Jg j C £ 
such that every controlled set E G £ is contained in some Fj. 

Theorem 4.3. A coarse l-space (X,£) is metrizable if, and only if, it admits a 
countable generating set. 

Proof. If X is metrizable then defining, for each n > 0, the set E n — {tp G Arr(X) | 
w(ip) < n} gives a countable generating set for the bounded coarse structure. To 
prove the converse assume a countable generating set {E n }^L is given, and define 
the sets F = A and F n+ i = F* U F n o F„ U F n U F*, for each n > 0. Note that 
in general, if A C E then F C E* and thus it follows that F n C F n +i for every 
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n > 0. Clearly, the set {-Fnj-^o ^ s a generating set for the coarse structure £. 
Now, for each arrow ip € Arr(X), define w(ip) = inf{n 6 N | ip € F n }. Note that 
u;('i/') = if, and only if, ip is an identity arrow. To verify the full triangle inequality 
it suffices to only consider non-identity arrows tp and tp. To that end assume that 
w(ip) — n < m — w(%p). Then tp, ip £ F m and so, by construction, ip. otp g F m+ \ 
proving that w(ip o ip) < m + 1 < m + n. This, and a similar argument, establish 
the restricted triangle inequality. The full triangle inequality follows by considering 
cases such as: w(ip o ip) = k < m = w{ip), from which follows that ip o ip,ip G F m 
and so ip E F m+ i, proving that w{ip) < m + 1 <m + fc. We thus obtain the metric 
1-space [X, w) and it is trivial to verify that the bounded coarse structure for this 
metric 1-space coincides with (X, £). □ 



The notions of convergence introduced in this section are a fusion of concepts 
from the theory of limits in ordinary metric spaces and in categories. Since a cate- 
gory is a more elaborate structure than a mere set there are different ways to pro- 
ceed. We present here two notions of convergence in metric 1-spaces which will be 
used below to prove some fundamental results on metric 1-spaces. The comparison 
with the notion of topological limit will be quite self evident. It is also interesting 
to compare and contrast with the categorical notion of a (co) limit and thus we 
first consider categorical (co) limits of a special kind. Due to categorical duality all 
concepts of category theory come in pairs, commonly prefixed by 'left' and 'right' 
with the prefix 'co' used to signify an application of duality. As a result, the notions 
of sequence and series we introduce have duals as well. This is in accordance with 
current literature on quasi-metric spaces (e.g., [33J ) where convergence and all other 
topological notions appear in two variants. These are usually called forward and 
backward (e.g., forward/backward convergence, forward/backward Cauchy etc.) 
and this is the terminology we adopt. 

Remark. We point out that in |33| it is shown that limits in Lawvere spaces are re- 
lated to the notion of weighted limits in enriched category theory. Our presentation 
below does not involve enrichment. 

5.1. Sequences and series. Let N. be the category whose objects are the natural 
numbers together with an object • such that, besides the identity arrows, there is 
in the category, for every natural number n, precisely one arrow from • to n. The 
category N, can be depicted diagrammatically as 



5. CONVERGENCE 




Dually, let N* = be the opposite category whose diagram is 







1 




Definition 5.1. Let ^ be a category. A forward sequence in the category ^ is a 
functor N. — >• ^ . A backward sequence in the category ^ is a functor N* — > c <o . 
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Clearly a forward sequence N. — > ( tf amounts to specifying a family {tjj n : c — > 
c n}^Lo of arrows in ^ with a common domain. If we wish to make the domain 
explicit we will speak of a forward sequence from an object c. Similarly, a backward 
sequence N* — > c € consists of a family {ip n : c n — > c}^ =0 of arrows in ^ with a 
common codomain which can be made explicit by speaking of a backward sequence 
to an object c. 

Let be the category whose objects are the natural numbers and, besides the 
identity arrows, there is an arrow from n to m if, and only if, n < m. Dually, let 
N<_ = N°5 be the opposite category. The respective diagrams of these categories 
are 

>■ 1 s- • • • >■ n • • • 

and 

• • • s- n 9- • • • 9- 1 S- 

(the identities and compositions are omitted from the diagrams). 

Definition 5.2. Let ^ be a category. A forward series in the category ^ is a 
functor — > c £ . A backward series in the category ^ is a functor N<_ — > . 

Clearly, a forward series amounts to a sequence of arrows {ip n }^Lo such that for 
each n > the domain of tp n +i is equal to the codomain of i\) n . In other words, a 
sequence of arrows {VVij^o is a forward series if, and only if, for each n > the 
composition ij) n o i\) n _\ o • • • otp exists. Similarly, a sequence {ip n }^Lo of arrows is a 
backward series precisely when for each n > the composition ipo o • • • o -0„_i o ip n 
exists. 

Our notation is meant to resonate with the familiar concepts of sequences and 
series in, e.g., M. However, there are marked differences which show up below. 
For instance, the two notions are generally not interchangeable. Series can be 
related to sequences by the evident construction of partial compositions as follows. 
Let {?/>„}^ be a forward series in ^ . Define for each n > the arrow (p n = 
ip n o - ■ -o-0 o . The resulting sequence {Vn}5£Lo is called the forward sequence of partial 
compositions associated to the forward series {ip n }^La- Similarly, one can associate 
to a backward series a backward sequence. However, it will be evident below that 
convergence of the forward (respectively backward) series is generally stronger than 
convergence of the associated forward (respectively backward) sequence of partial 
compositions. It is also evident that not every forward (respectively backward) 
sequence can so be obtained from a forward (respectively backward) series. 



5.2. Pushouts, Pullbacks, and transfinite compositions. Before presenting 
the definitions of limits for the concepts introduced above we define, for the sake 
of completeness, categorical limits and colimits of sequences and series first. 
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Definition 5.3. Let ^ be a category and consider a forward sequence N. — > c & 
represented by the solid arrows from the object c in the diagram 

. c 




C Ci • • • c„ 




A cone over the forward sequence is a sequence of arrows to an object d such that 
the diagram of solid arrows commutes. Such a cone is called a weak pushout of 
the forward sequence if given any other cone (over the same forward sequence), 
represented by the dashed arrows to d! , there exists a mediating arrow from d to d! 
that makes the entire diagram commute. A pushout is then a weak pushout such 
that each such mediating arrow is unique. 

It can easily be shown that a pushout of a forward sequence, if it exists, is unique 
up to an isomorphism. 

The dual notion is that of a pullback of a backward sequence, obtained by for- 
mally reversing all the arrows in the above definition. 

Definition 5.4. Let ^ be a category and {ip i}%Lo a series of arrows in 

it. A categorical weak transfinite composition of the series is an object Xoo £ ob('&) 
together with arrows /i„ : x n — > Xoo forming the solid commutative diagram 



i> 4>i i/in-i V- 

Xq X\ *~ • • • >~ Xji 




Vi, n Vi-i £'oo , Vt„ ••• 



x 

with the property that if x G obffi) is any object and the dotted arrows t n : x n — > x 
are any arrows that form a commutative diagram with the given series {V'nKJLo 
then there exists a mediating arrow (p : Xoo — > x such that ik — f ° for all 
k > 0. A categorical transfinite composition is then a weak categorical transfinite 
composition for which each such mediating arrow is unique. 

Again, the dual notion of (weak) categorical transfinite composition of a back- 
ward series is obtained by formally reversing all arrows and again we omit the 
details. We remark that the notions of transfinite composition, pushout, and pull- 
back are special cases of general categorical colimits and limits (see, e.g., [24]). 
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5.3. Limits of sequences. Note that a (weak) pushout of a forward sequence 
{ip n ■ c — >■ c n }%L 1S highly sensitive to finite changes in the sequence. Indeed, 
changing just one of the arrows in the sequence can change a sequence that has a 
pushout to one that does not. Our definition of limits below removes this sensitivity 
by adapting the definition of cone so that any limit will essentially depend only on 
what happens 'towards the end of the sequence'. 

Definition 5.5. Let S : N. — > X be a forward sequence in a metric 1-space X, 
represented in the diagram 




y 



by the arrows from the object x. An essential cone over the forward sequence is 
given by arrows {pk : Xk —> y}^L m to an object y such that the diagram commutes. 
Such an essential cone is called a forward limiting cone of the forward sequence 
if limfc-j-oo w(pk) — 0. In that case, the arrow x — > y (the common value of all 
compositions in the diagram) is called the forward limiting arrow associated to the 
forward limit and is denoted, ambiguously, by lw[L n _ > . 00 S. 

Applying categorical duality we obtain the definition of a backward limiting arrow 
Hindoo 5 of a backward sequence S : N* — > X. Once more, we omit the details. 
Addressing uniqueness requires the following notion. 

Definition 5.6. Consider two essential cones over the same forward sequence as 
in the diagram (drawn from some index m where both cones are defined) 




A factorization of the cone to y' through the cone to y is a dashed arrow, called a 
mediating arrow, such that for infinitely many values I G N holds that the triangle 

xi 
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commutes. If a factorization between two cones exists then we say that they are 
compatible. 

Lemma 5.7. Let X be a metric l-space, S : N, — > X a forward sequence from x, 
and Cfj_ and C v two forward limiting cones. If y — > y' is a mediating arrow from 
C M to C v then w(y — > y') = 0. Dually, mediating arrows between backward limiting 
cones of a backward sequence have weight 0. 

Proof. The proof is a straightforward application of the full triangle inequality. □ 

Corollary 5.8. // X is non- degenerate then a forward limiting arrow, if it exists 
is unique within compatible cones. To be more precise, if X is non-degenerate then 
two forward limiting arrows (of the same forward sequence) with compatible cones 
are equal. Dually, backward limiting arrows in non- degenerate metric l-spaces are 
similarly essentially unique. 

Example 5.9. In any metric l-space a constant forward (respectively backward) 
sequence {ip n }^Lo, VVi — V*) has V' as a forward (respectively backward) limiting 
arrow. If S is a set then we saw above that ordinary metric structures on S cor- 
respond to metric structures on the indiscrete category Is- Forward and backward 
sequences in Is are then essentially the same as sequences in S and convergence in 
S and in 1$ agree. More explicitly, if {ip n : y — ¥ z n }^L is a forward sequence in 
Is then its limit exists in Is if, and only if, the sequence of points {z n }^o in S 
converges in the ordinary sense. In that case, a limiting object of the sequence is 
the unique arrow from y to the limit point of {z n }^Lo in S. A similar remark holds 
for backward limits. Moreover, starting with any convergent sequence of points 
in S one may obtain its limit as a limiting object in Is of both a forward and a 
backward sequence in Is- 

Remark 5.10. All of the results that follow, when specialized to metric l-spaces on 
an indiscrete category, relate to familiar notions in the ordinary theory of limits. 
One of the aims of this work is to show that the standard theory extends, in just 
this sense, to our more general setting. For the sake of keeping the presentation 
short we will not point out precisely how each result below extends familiar results. 
More often than not, it is self evident. 

Proposition 5.11. Let X be a metric l-space. If the forward sequence S : N, — > X 
admits a limit then 



Proof. Since the assertions are dual it suffices to prove the first one. Let ji : x —¥ y 
be a forward limiting arrow with forward limiting cone given by arrows p m as in 
the diagram in Definition 15.51 Since for almost all k the diagram 



lim w(S(* —5- n)) = w( lim S). 




Dually, if the backward sequence S : N* — > X admits a limit then 



lim w(S(n — > •)) = w( lim S). 



x 



y 
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commutes, the full triangle inequality implies that 

w(ip k ) - w{p k ) < w(p) < w(ip k ) + w(p k ) 

and thus 

w(ji) - w{p k ) < w(ipk) < w(p) + w(pk). 
The result now follows since lim^oo w(pk) — 0. □ 

Remark 5.12. For ordinary metric spaces the uniqueness of the limit is easily proven 
but depends in an essential way on the axiom of symmetry. Indeed, in a Lawvere 
space one may consider two kinds of convergence (see [33 ) none of which exhibits 
uniqueness of the limiting point, not even after identifying points with distance 0. 
As shown above, in our approach the essential uniqueness of the limiting arrow of 
a sequence is a result of an interplay between the underlying categorical essential 
cones (i.e., their compatibility) and the metric structure defined on the category 
(with the full triangle inequality playing an essential role). Viewed this way, the 
uniqueness of the limit in ordinary metric spaces is a consequence of the fact that 
any two forward (respectively backward) limiting cones over the same forward (re- 
spectively backward) sequence in an indiscrete category Ig are compatible. 

5.4. Limits of series. The ability to compose arrows in a category naturally gives 
rise to another limiting notion in metric 1-spaces. 

Definition 5.13. Let X be a metric 1-space and S : — >• X a forward series of 
arrows in it, depicted by the horizontal arrows in the following diagram. 

Xq X\ • • • Xn 




Xoo 



A forward limit of the series is an object x^ G ob(X) together with arrows p n : 
forming a forward limiting cone in the sense that the diagram commutes 
and liniji-^oo w{ii n ) = 0. We then say that the series converges to /xo : xq — » x^ 
which we denote by O^oV'n = Pa- 

As usual, the dual notion of a limit of a backward series is obtained by reversing 
arrows. 

Note that if a forward (respectively backward) series S : — > X converges to po 
then its associated forward (respectively backward) sequence of partial compositions 
converges to po (the reverse implication is not generally true) . The following is thus 
an immediate consequence of Lemma 15.71 

Lemma 5.14. Given a forward (respectively backward) series that converges to p 
and v, as witnessed by cones and C v , if ' ip is a mediating arrow from to C v 
(as in Definition \5.4\ ) then w(ip) = 0. 

Remark 5.15. Note that the uniqueness within compatible cones of the limit of a 
forward (respectively backward) series follows from a less stringent condition than 
the existence of a mediating arrow as in the preceding lemma. The precise relation 
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between series and sequences can be elaborated much more but these subtleties 
play no significant role in this work and are thus neglected. 

The following simple result, whose proof is omitted, shows again the importance 
of the full triangle inequality to obtain results that echo the fundamentals of the 
theory of convergence in ordinary metric spaces. 

Proposition 5.16. If a forward (respectively backward) series {ip n }%L converges 
then lim„_ i . 00 w(ip n ) = 0. Moreover, if the series forward converges then 

lim w(ip n o V>„_i o • • • o Vo) = w(O%L ip n ) 

n— >oo 

while if the series backward converges then 

lim w(ip otp 1 o---oip n ) = w(O%L ip n ). 

n—>oo 

The following lemma will be used in the proof of the Banach fixed point theorem 
below. Again a proof is left for the reader. 

Lemma 5.17. Let S : — > X be a forward series in a metric 1-space X with 
forward limiting cone {i/Vij^Lo- If k > is any natural number then the forward 
series S k : — > X , given by S k (n) = S(n + k) and extended uniquely to arrows, 
has {ipm}m=k as forward limiting cone. 

The dual notion relates truncations of a backward limiting cone of a backward 
series to truncations of the backward series. 



6. Continuity 

We present two notions of continuity at an arrow and some related concepts. As 
we show below, the two concepts of continuity coincide when the domain is suitably 
compact. We mention as well that there is a third natural notion of continuity at 
an arrow which is obtained by considering decompositions of tp as pipr. The theory 
of this kind of limit is similar to the other two and there are interrelations between 
all notions. However, to keep the presentation more concise we do not consider this 
third possibility here. 

In what follows it will be useful to introduce the following convention. For 
an arrow x — > y in a metric 1-space and a non-negative real number t we write 

x — y to indicate that w(x — >• y) <t. 

Definition 6.1. F is said to be forward continuous at the arrow ip : x — > z if for 
every e > there is a S > such that F sends any commuting diagram of the form 
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to a diagram of the form 



Fx 




Fy 




Fz 



We say that F is forward continuous if it is forward continuous at every arrow in 
X. We say that F is uniformly continuous if for every e > there is a S > such 
that w(F(ip)) < e holds for every ip with w(ip) < S. 

The notions of a functor being backward continuous at an arrow and backward 
continuous are defined by duality. Notice that the concept of uniform continuity is 
self-dual. 

Definition 6.2. Let F : X — > Y be a functor between metric 1-spaces. We say 
that 

• F is forward continuous at an object Xq £ ob(X) if for every e > there 
exists 5 > such that w(ip) < S implies w(F(ip)) < e for every ip : x — > x . 

• F is backward continuous at an object x <G ob(X) if for every e > there 
exists S > such that w(ip) < 5 implies w(F(ip)) < e for every ip : xo — > x. 

• F is object forward (respectively backward) continuous if it is forward (re- 
spectively backward) continuous at every object xo € ob(X). 

Proposition 6.3. Let F : X — > Y be a functor between metric 1-spaces and ip : 
x — > z an arrow in X. 

• Forward continuity at z implies forward continuity at ip : x — V z. 

• Backward continuity at x implies backward continuity at ip : x — > z. 

Proof. Straightforward. □ 

Proposition 6.4. Let F : X — > Y be a functor between metric 1-spaces. If F is 
uniformly continuous then F is object forward and object backward continuous. 

Proof. To prove the forward case (the backward case being obtained by duality) fix 
an object z £ ob(X). Given e > there is a S > such that any commuting square 
of the form 



x 




y 
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yields, upon applying F, a square of the form 

Fx 




In particular thus, given an arrow y *- z , with w((p) < 5, consider the com- 
muting diagram 

y 





and apply F to it to obtain the diagram 

Fy 



Ftp 




Fy 



Fz 



proving that w(F(ip)) < e and so F is forward continuous at z. 



□ 



Thus we see that forward object continuity lies between forward continuity and 
uniform continuity. A similar remark holds for backward continuity. 

The next result is the metric analogue of the fact that a functor F : & — > 3 
must map an isomorphism to an isomorphism. 

Lemma 6.5. Let X and Y be metric 1-spaces. If F : X — > Y is either forward or 
backward continuous at the arrow ip and w(tp) — then w(F(ip)) = 0. 

Proof. Let us assume F is forward continuous (the proof in the backward case is 
similar) and let e > with a corresponding S > obtained from forward continuity 
at ip. Since we can always write 





and since w(ip) < S we may conclude that w(Fi(j) < e, and the result follows. □ 



METRIC 1-SPACES 



19 



Lastly, the following result is the expected claim that forward (respectively back- 
ward) continuous functor preserve forward (respectively backward) limits of both 
sequences and series. The proof is trivial and thus omitted. 

Theorem 6.6. For a functor F : X — > Y between metric 1-spaces the following 
hold. 

• For every forward sequence S : N. — > X. a forward limiting arrow it, and 
a forward limiting cone C holds that if F is forward continuous at fi then 
F(/i) is a forward limiting arrow of the forward sequence N. — > X — > Y 
with forward limiting cone F(C). 

• For every forward series S : — > X, a forward limiting arrow /i, and a 
forward limiting cone C holds that if F is forward continuous at /i then 
F([i) is a forward limiting arrow of the forward series — > X — > Y with 
forward limiting cone F(C). 

• For every backward sequence S 1 : N* — > X, a backward limiting arrow /i, 
and a backward limiting cone C holds that if F is backward continuous 
at /x then F(p) is a backward limiting arrow of the backward sequence 
N* — ► X — > Y with backward limiting cone F(C). 

• For every backward series S : N<_ — > A, a backward limiting arrow /x, and a 
backward limiting cone C holds that if F is backward continuous at /x then 
-F(/x) is a backward limiting arrow of the backward series N<_ — > X — >• Y 
with backward limiting cone F(C). 

7. Fundamental results 

The aim of this section is to show that three fundamental results from the theory 
of ordinary metric spaces extend to metric 1-spaces. The results we generalize are 
that continuity implies uniform continuity when the domain is compact, that for 
compact spaces mapping spaces are metric spaces, and the Banach fixed point 
theorem for contractive mappings on complete spaces. We note immediately that 
due to the different notions of convergence (i.e., sequences vs. series) and the 
forward/backward duality there are several ways to interpret how compactness and 
completeness should be generalized. The definitions we present here are chosen 
to best fit the proofs of the three theorems we aim at. Other possibilities exist 
and are useful in different situations. We also mention that the proofs use most 
of the results recounted above and thus all depend essentially on the full triangle 
inequality. In particular, the proofs below make no use of symmetry and thus, upon 
specializing them to metric 1-spaces with indiscrete underlying categories, we obtain 
proofs of the classical versions of the mentioned results that do not make explicit 
use of symmetry. After presently stating the relevant definitions of compactness 
and completeness we proceed to prove the three results in the just stated order. 

Definition 7.1. A metric 1-space X is said to be forward compact (respectively 
backward compact) if every forward (respectively backward) sequence has a con- 
vergent subsequence. 

Here the meaning of 'subsequence' is the obvious one. 

Definition 7.2. A metric 1-space X is said to be object compact if given any 
sequence {x n }^ =1 of objects in ob(X) there exists an object xo G ob(X) such that 
for every e > and N £ N there exist m,n > N and arrows ip : x n —> x and 
ip : x — » x m such that both w(ip) < e and w(ip) < e. 



METRIC 1-SPACES 



20 



Of course this definition could be refined to include backward and forward ver- 
sions. For the proofs below such generality is not needed. 

Definition 7.3. Let X be a metric f-space. A forward series {tp n : x n — > x n +i} n ° =1 
in X is a Cauchy forward series if for every e > there exists N € N such that for 
every n > m > N holds that w(ip n o tpn-i o • • • o ip m ) < e. Dually, a backward series 
}n°=o is a Cauchy backward series if for every e > there exists 
N £ N such that for every n > m > N holds that w(ip m o ij] m +i o ■ ■ ■ o ip n ) < e. 

We omit the details of the straightforward fact that any convergent forward or 
backward series is Cauchy. 

Definition 7.4. A metric 1-space X is said to be forward complete (respectively 
backward complete) if every forward (respectively backward) Cauchy series {tpn}n°=i 
converges. 

7.1. Uniform continuity. 

Theorem 7.5. Let F : X — > Y be a forward (respectively backward) continuous 
functor between metric 1-spaces. If X is forward (respectively backward) compact 
then F is object forward (respectively backward) continuous. If moreover X is object 
compact then F is uniformly continuous. 

Proof. Assume that F is forward continuous at every arrow but not forward con- 
tinuous at some object x € ob{X). Thus, there exists an eo > and, for every 
n G N, an arrow ip n : x — > x n such that w(ifj n ) < ^ and w(Fip n ) > eo- The arrows 
ip n form a forward sequence which, by forward compactness of A, we may assume 
converges to some arrow fi. Proposition 15. Ill implies that w(/i) = and together 
with Theorem 16.61 we may also conclude that w(FpL) > eo. We now arrive at a 
contradiction with Lemma IBTBI It follows that F is object forward continuous. 

Now, under the extra assumption that X is object compact, suppose that F 
is not uniformly forward continuous. Then there exists an eo > and for every 
n E N an arrow ip n : x n — > z n such that w(ip n ) < — and w(F(cp n )) > eo. By 
object compactness there is an object x and arrows ip n : x — > x n with w(ip n ) < — . 
Since F is forward continuous at x we may assume without loss of generality that 
w(F(ip n )) < 4jr holds for all n > 1. The full triangle inequality now yields that 
w(F(ip n o tp n )) > while w(<p n o tp n ) < — . Using forward compactness we again 
obtain a contradiction with Lemma l6.5( thus completing the proof. □ 

Since uniform continuity is a self dual property we obtain: 

Corollary 7.6. If X is object compact as well as forward and backward compact 
then a functor F : X — Y is forward continuous if, and only if, it is backward 
continuous. 

7.2. Mapping spaces. To construct the mapping metric 1-space of metric 1-spaces 
we introduce the notion of natural transformations between functors. 

Definition 7.7. Given categories and @ and functors F, G : — > @ a, natural 
transformation a : F — > G is a family {a c ■ F{c) — > G(c)} c6o f,(<g») of arrows in 3 
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such that for every arrow ip : c — > d in ^ the diagram 



F(c) 



G(c) 



G(V) 



F(c') 



G(c') 



commutes. 

It is well known that given categories and ^ the collection of all functors 
F : c <§ —> 2t a.s objects and natural transformations a : F — > G as arrows forms a 
category known as the functor category Cat Si) . We refer to [24J for more details 
and just recall here that the composition (also known as vertical composition) of 
natural transformations that turns Cat^, 2l) into a category is given, for natural 
transformations a : F — ► G and f3 : G — > H, by the family of arrows 



In the presence of a metric structure on the categories and 'Si , any natural 
transformation a in Cat f^, &) naturally acquires a weight as follows. 

Definition 7.8. Let X, Y be metric 1-spaces, F, G : X — >• Y functors, and a : F 
G a natural transformation. The weight of the natural transformation a is given 
by the formula 



Remark 7.9. Notice that it is only the metric structure on Y that is used here. For 
this definition to make sense the functors F and G may be any functors at all and 
X can be an arbitrary category. However, we will not need this extra generality. 

Given metric 1-spaces X and Y it is natural to consider a subcategory of the 
category Cat (X, Y), the one spanned by continuous functors F : X — > Y. We 
are most interested in the case where X is object compact as well as forward and 
backward compact. Corollarv l7.6l then shows that forward and backward continuity 
coincide. In that case we will simply say a functor is continuous. 

Definition 7.10. Let X and Y be metric 1-spaces with X object compact as well 
as forward and backward compact. The mapping 1-space [X, Y] is the subcategory 
of Cat (X, Y) whose objects are the continuous functors and whose arrows are all 
natural transformations between such functors. 

We now establish that the weights defined above turn [X, Y] into a metric 1- 
space, thus justifying its name. 

Lemma 7.11. Let X and Y be metric 1-spaces with X object compact as well as 
forward and backward compact. If F, G : X — > Y are continuous and a : F — > G is 
a natural transformation then 



{F(c) 



G(c) 



w{a) 



sup {w(a x : F(x) -> G(x)}. 

xGob(X) 



max iw(a x )\ 
eob(x) L 



exists. 
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Proof. Let 

S = sup {w(a x )} 

xeob(X) 

which certainly exists and assume S < oo. Now, let {x n \'^' =1 be a sequence of 
objects in ob(X) such that w{a Xn ) converges (in the usual sense in K) to S. By 
object compactness we may assume the existence of an object xq as in Definition 
17.21 We claim that w(a xo ) = S, which will prove the result. Clearly w(a xo ) < S, 
so assume that w(a xo ) < S and let e = S — w(a xo ). Since F and G are uniformly 
continuous find 5 > such that for every ip : x — > Xq with w(ip) < 5 holds that 
w(F(ip)) < | and w(G(i/j)) < |. Now, let no e N be such that for all n > uq holds 
that S — w(a Xn ) < f . We may find an arrow ip : x m — > xq such that both w(ip) < S 
and m > no hold. In the corresponding naturality square 

F(x m ) -^H- F(x ) 



G(x m ) s- G(x Q ) 

let if : F(x m ) — > G(xq) be the common composition. Then, by the (restricted) 
triangle inequality, w(<p) < w(F(%p)) + w(a Xa ) < ^+w(a XQ ) = S— |e. However, the 
full triangle inequality yields that w(ip) > w(a Xm ) — w(G(ip)) > S— | — | = S — |e, 
a contradiction. The proof when S — oo is similar. □ 

Theorem 7.12. Let X and Y be metric 1-spaces with X object compact as well 
as forward and backward compact. The mapping 1- space [X,Y], with the weights 
defined above, is then a metric 1-space. 

Proof. It is trivial that the identity natural transformation idF '■ F — ?> F has 
w(idp) = for every F : X — > Y in [X, Y]. Now, given natural transformations 

n a P 

F >■ G >■ H , we need to verify that the inequalities 

\w(a) - w(f3)\ < w(f3 o a) < w(a) + w((3) 
hold . Let xi,X2,X3 G ob{X) be objects such that, 

w(a) = w(a Xl : F{x\) ->■ G{x\)), 
w({3) = w([3 X2 : G(x 2 ) -> H(x 2 )), 

and 

w(/3 o a) = w(/3 X3 o a X3 : F(x 3 ) -t H(x 3 )). 

We now obtain 

w(f3 o a) = w(f3 X3 o a X3 ) < w{f3 X3 ) + w(a X3 ) < w(a) + w(/3) 

establishing the restricted part of the triangle inequality. To obtain the full triangle 
inequality we need to show that 

w(a) < w((3 o a) + w((3) 

and that 

w(j3) < w(/3 o a) + w(a). 

Indeed, 

w(f3oa)+w(f3) = w(/3 X3 oa X3 )+w(l3) > w(/3 Xl oa Xl )+w{(3) > w{a Xl )-w(0 Xl )+w(/3) 
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and since w(j3) > w(/3 Xl ), by definition of j3, it follows that 

w{a xi ) - w(f3 xi ) + w(f3) > w(a xi ) = w(a). 
The other required inequality follows similarly. □ 

Lemma 17.111 and Theorem 17.121 above point already to a significant difference 
between our metric 1-spaces and the more classical Lawvere spaces, as one can 
easily construct a counter example showing that mapping spaces of Lawvere spaces 
are generally not Lawvere spaces, even under compactness conditions. 

7.3. The Banach fixed point theorem. Since categories are more involved than 
sets, the needed condition for the Banach fixed point result for a self map of a 
metric 1-space, presented below, requires both a categorical component and a metric 
component. The metric condition of a contraction is the obvious one. 

Definition 7.13. Let F : X — > X be a functor from a metric 1-space X to itself. 
F is called a contraction if there exists a real number < a < 1 such that the 
inequality w(F(ip)) < a ■ w(ip) holds for every arrow ip in X . 

The categorical condition for a contraction is the following one. 

Definition 7.14. Let F : — > be a functor. A forward natural contraction of 
F is a natural transformation a : id<g — > F such that for every object c S ob(f£) 
the equation F(a c ) — ap c holds. Dually, a backward natural contraction of F is 
a natural transformation a : F — ► id<g such that for every object c € obffi) the 
equality F(a c ) = aFc holds. 

Remark 7.15. Recall that in a category an arrow is called an epimorphism if it 
is right cancelable and a monomorphism if it if left cancelable. To justify the 
terminology in the definition above note that a natural transformation a : id^ —¥ F 
which is an epimorphism is automatically a forward natural contraction. Dually 
any natural transformation a : F — > id^ which is a monomorphism is automatically 
a backward natural contraction. In many categories epimorphisms correspond to 
surjections and monomorphisms to injections. Thus an epimorphic a : id<g — > F, 
being a family of epimorphisms c — > Fc, shows that c 'surjects' to Fc. Similarly, a 
monomorphic a : F — >■ id^, being a family of monomorphisms Fc — > c, shows that 
Fc injects into c. In both cases, F is, in some sense, contracting. 

Clearly, when viewing an ordinary metric space S as a metric 1-space the notion 
of contraction just defined extends the classical notion. Moreover, any function 
/ : S — > S gives rise to a corresponding functor F : Is — ► Is which always admits 
a unique forward natural contraction and a unique backward natural contraction. 

Definition 7.16. Let F : 'W — > c <§ be a functor and a : id<$ — >• F a forward natural 
contraction. An arrow ip : c — > d is an a- fixed arrow if F(d) = d and the diagram 



c 




F(d) = d 



commutes 
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The dual notion is that of an a-fixed arrow for a backward natural contraction a. 
We may now state and prove the Banach fixed point theorem for metric 1-spaces. 
For simplicity we state it for a non-degenerate metric 1-space. 

Theorem 7.17. Let X be a forward (respectively backward) complete non-degenerate 
metric 1-space. If F : X — >• X is a forward (respectively backward) continuous con- 
traction and a is a forward (respectively backward) natural contraction of F then 
F has an a-fixed arrow. In particular F has a fixed object. 

Proof. The backward case is the dual of the forward case, which is the one we prove. 
Fix an object x e ob(X) and construct the forward series {ij) n = a>F" X }%Li- Note 
that Fip n = tpn+i holds for every n > 0, which thus clearly shows that the forward 
series is Cauchy. The following diagram depicts this forward series together with a 
forward limiting arrow [1q : x — > y and a forward limiting cone for it. 




Applying F to the diagram above yields 




which, since F is forward continuous, is a convergent forward cone. We may now 
form the following diagram 



pk+l x . 




where the solid arrows are the arrows {^k)kLi and the dashed arrows are {Ffj,k}kL , 
which we claim commutes. To establish that, we need to show that for each k > 1 
the triangle 

F k x 
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commutes. Since Hk-i = l^k ° V'fc-i an d since Fipk-i = ipk = a F k x> the triangle 
becomes 



F k x 



Fy 



which indeed commutes since a is a natural transformation. We thus established, 
using Lemma 15.171 that the arrow a y : y — > Fy is a mediating arrow for two forward 
limiting cones for the same forward series and thus conclude, by Lemma T5.141 that 
w(a y ) = 0. Non-degeneracy of X now implies that a y — id. We may thus conclude 
that the first diagram above can be rewritten as 




F k x- 



and in particular the left most triangle exhibits fig as an a-fixed arrow. 



□ 



8. Dagger structures and a hierarchy of symmetry 

We now turn to consider metric 1-spaces with extra structure, namely a dagger 
structure. We consider three conditions a dagger can satisfy and identify a four level 
hierarchy of symmetry for metric 1-spaces. Interestingly, the canonical embedding 
of ordinary metric spaces as metric 1-spaces with indiscrete underlying categories 
takes values in the lowest, most symmetric, level which shows again the inevitability 
of symmetry discussed in Section [2l 

Recall, that a dagger category is a category equipped with an involution. More 
precisely: 

Definition 8.1. A dagger structure on a category ^ is a functor f : ^ — > < ia ov 
which is the identity on objects and (writing f* instead of +(/)) so that /ft = / 
holds for every arrow / in ^ . A pair f), with f a dagger structure on %f, is 
called a dagger category. 

Example 8.2. This example will allow us later to interpret the Gromov-Hausdorff 
distance as a suitable weight function w on the category of cospans of a category of 
metric spaces. If a category %f admits pushouts then one can construct its category 
of cospans. A cospan in is a diagram of the form 



c 
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and can be thought of as a generalized arrow from c to c'. Given another cospan 
from d to c" one can construct a cospan from c to c" by considering the diagram 




d d! 




where the bottom diamond is a pushout. The generally arbitrary choice of a partic- 
ular object e for the pushout implies that this composition will only be associative 
up to an isomorphism. Thus, to obtain an honest category one needs to consider the 
evident equivalence classes of cospans. Once this is done one obtains the category 
coSpan^/g) whose objects are the objects of c (o and an arrow c — > d is an equiva- 
lence class [(/, g)\ of cospan (another possibility is to construct a weak 2-category 
of cospans). Note that coSpan^) has an obvious dagger structure sending [(/, g)] 
to [(<?,/)]. 

Remark 8.3. Dagger categories with some extra structure (compact closed) are 
studied in [1] (called there strongly compact closed categories) to allow for an 
abstract categorical presentation of quantum computations. 

A groupoid is a category %f in which all arrows are isomorphisms. A groupoid 
is the many objects version of a group in the sense that a groupoid with just one 
object is essentially a group. Any groupoid has a canonical dagger structure since 
one can always define \ : Q — > Q op to be the identity on objects and to send an 
arrow / : a — » b in Q to its (by assumption existing and necessarily unique) inverse 
/ ' : ' «• 

If A is a metric 1-space then X op is obviously a metric 1-space by defining 
w(ip op : y — > x) = w{ip : x — > y) for every ip op in X op . The following definition 
distinguishes different ways that a dagger structure on A can be compatible with 
this metric. 

Definition 8.4. Let A be a metric 1-space. A dagger structure f : A — > X op is 
called 

• an iso dagger structure if w(ip') — w(ip) holds for every arrow ip in A. 

• a uniform dagger structure if the functor f : X — > X op is uniformly contin- 
uous. 

• a continuous dagger structure if the functor t : A — > X op is both forward 
and backward continuous. 

A few comments are in order. The properties listed above are clearly written in 
decreasing strength. Note, that the apparent weaker property of a dagger structure 
satisfying w(tp') < w(ip) is in fact equivalent to the iso dagger property. Note as 
well that each of these properties is self dual in the sense that if f : X — > X op is iso, 
uniform, or continuous then so is ] op : X op — > X. Lastly, it is possible to introduce 
another property in between iso and uniform, namely that f satisfies a Lipschitz 
condition. 

Proposition 8.5. If X is a metric 1-space with underlying groupoid then the canon- 
ical dagger structure on X is an iso dagger structure. 
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Proof. This is just Corollary 13. 71 



□ 



Corollary 13.81 may now be restated as simply saying that an indiscrete category 
is trivially a groupoid. 

Proposition 8.6. If X is a metric 1-space that admits an iso dagger structure then 
the Lawvere space L{X) is a metric space. 



The following lemma shows that the presence of a continuous dagger structure 
implies that forward and backward notions coincide. We leave the proof to the 
reader. 

Lemma 8.7. Let X and Y be metric 1-spaces, each with a continuous dagger 
structure. The following then hold: 

• A functor F : X — > Y is forward continuous if, and only if, it is backward 
continuous. 

• X is forward compact if, and only if, it is backward compact. 

• X is forward complete if, and only if, it is backward complete. 

Of course, these results can be refined to consider continuity at an arrow as well as 
other notions of compactness and completeness. 

We can thus identify four types of symmetry a metric 1-space may posses. If the 
underlying category is a groupoid then the canonical dagger structure is automat- 
ically an iso dagger structure and we call such metric 1-spaces groupoidal. Then 
there are the iso dagger structures that are not necessarily canonical, followed by 
uniform dagger structures and lastly continuous ones. Metric structures in any of 
these classes exhibit various degrees of unification of the forward and backward 
topological notions and are thus, in a sense, symmetric. 

Remark 8.8. Referring back to Remark 12.61 we note that a generalization, along 
the lines carried out above, of the axiomatization of metric spaces using the strong 
triangle inequality would lead to the concept of an iso dagger metric 1-space. It is 
in this sense that we justify our claim that the approach presented here subsumes 
the putative generalization of the strong triangle inequality. 



In this final section we consider examples of metric 1-spaces, related structures, 
and we point out some of the potential applications of metric 1-spaces. 

9.1. Lipschitz distance. Referring back to Example 13.91 above, clearly, every bi- 
Lipschitz function is invertible and the inverse function is again bi-Lipschitz. Thus 
the underlying category of the metric 1-space BiLip is a groupoid and thus the 
induced dagger is automatically an iso dagger. The metric 1-space BiLip is thus 
an example of a groupoidal metric 1-space and by Proposition 18. 6[ the associated 
Lawvere space L(BiLip) is a metric space. The distance in L(BiLip) is identical 
to the classical Lipschitz distance. 



Proof. Immediate from the definition of L(X). 



□ 



9. Examples, related structures, and notes 
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9.2. Gromov-Hausdorff distance. Given a subset Y of a metric space X and 
r > 0, let B r (Y) = {J ye y B r (y)- Recall that cIh{C,D), the Hausdorff distance 
between subsets C,D of a metric space X, is defined as the infimum over r > 
such that both C C B r (£>) and D C B r (C). Then, d Gi r(X,F), the Gromov- 
Hausdorff distance between metric spaces X and Y", is defined as the infimum of 
dn{i(X), j(Y)) as i : X — > Z and j : Y —> Z range over all possible isometric 
embeddings of X and Y into arbitrary metric spaces Z. Ignoring set theoretic 
difficulties, one can construct the space § of all metric spaces and it is well-known 
that the Gromov-Hausdorff distance turns it into a metric space. 

Consider now the category Met e of all ordinary metric spaces as objects and 
isometric embedding as arrows. Note that the definition of the Gromov-Hausdorff 
distance (Lgh{X, Y) can be restated as being the infimum over all cospans (i,j) 



from X to Y of a the quantity w(i,j) = dff{i(X),j(Y)). In fact, it is not hard 
to show that this definition of w turns C oSpan(M.et e ) into a metric I-space and 
that the evident dagger structure on the cospan category is an iso dagger. It then 
follows immediately that we obtain the formula S = L(CoSpan (Met e )) exhibiting 
the associated Lawvere space as the space of metric spaces. 

Remark 9.1. In [3], the classical Gromov-Hausdorff distance is studied in the con- 
text of quantale enrichment. We point out that it is possible to define quantale 
valued metric 1-spaces and we suspect that the categorical insights obtained in [3] 
would be valid in that setting too. 

9.3. Directed spaces. Recall from Section |8] that a groupoidal metric 1-space 
carries a canonical iso dagger structure and thus its associated Lawvere space is an 
ordinary metric space. We propose that groupoidal metric 1-spaces X can naturally 
serve as models for directed spaces. In any groupoidal metric 1-space X each set 
of arrows X(x, y) is a heap and if we assume X is a connected groupoid (i.e., every 
two objects are connected by some arrow) then all such heaps are isomorphic, let's 
say to H . It can be shown that the smaller H is the more symmetric the weight 
function must be. In more detail, let a(x, y) = sup \w(ip) — w(tp)\ where ip : x — > y 
and (p : y — > x range over all possible such arrows. Then the smaller the size of 
H is with respect to the cardinality of ob(X) (we assume now that it is a set) the 
smaller the upper bound of a(x,y) is. The extreme case where \H\ = 1 forces 
a(x,y) — and thus the weight function is completely symmetric. The case where 
ob(X) — 2 and \H\ = 2 can easily be analyzed to produce an exact upper bound for 
a(x, y), which is different than 0. Further research is required to produce workable 
models of, for instance, the directed real line modeled by a groupoidal metric 1- 
space whose underlying groupoid has the real numbers as objects and, between any 
two real numbers, a continuum of arrows. 

Remark 9.2. We wish to emphasize a conceptual difference between the directed 
extension of metric spaces we present here and Grandis' extension of topology to 
directed topology (see [16J). Grandis defines a d-space to be a topological space 
together with a set D of allowed paths in D. Mappings between d-spaces are then 



X 



Y 




Z 
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required to respect these chosen paths. Thus, underlying a directed space is an 
undirected space. In other words, directedness is more structure. In contrast, in 
our approach symmetry is seen as extra structure that might be present on an 
otherwise non-symmetric structure. In other words, undirectedness is a property. 

9.4. Bi-metric spaces and phase space of interfering measurements. Con- 
sider a metric 1-space X such that X(x,y), for every two objects x, y G ofe(A), 
consists of precisely two arrows which we denote by H xy : x — > y, with composi- 
tion given by multiplication. Let us assume that for every x G ob{X) holds that 
w(— l xx ) = h, a constant. If we interpret, for x ^ y, a\ — w{l xy ) as the accuracy in 
measuring quantity q\ from x to y and a 2 = w(—l xy ) as the accuracy of measuring 
quantity q 2 from x to y then the full triangle inequality reads 

|oi - a 2 \ < h < ai + a 2 

and thus the constant h can be seen as setting lower and upper bounds the accuracy 
in simultaneous measurements of different quantities. The upper bound implies 
that the quantities measured are related and the upper bound implies that the 
measurements interfere. 

The structure described above is certainly related to a set equipped with two 
metric structures. Such structures originated with Rosen's [32] which gave rise 
to what is called bi-metric theories of gravitation. More recent ideas include [37] 
on spacetime as a pseudo-Finslerian bi-metric space and |25) on quantum Einstein 
gravity. Further research is needed to determine the applicability of metric 1-spaces 
to modeling phase space of quantum measurements and their relation to bi-metric 
spaces. 

9.5. Metric n-spaces. The passage from metric structures based on sets to metric 
structures based on categories naturally raises the question as to metric structures 
based on higher dimensional categories. Very loosely speaking, an n-dimensional 
category has various cells of dimensions k for < k < n such that each cell has 
a boundary composed of cells of lower dimensions 'glued' together. On top of 
this structure there is a composition rule that dictates how cells with matching 
boundaries can be composed. This composition is required to satisfy some notion 
of associativity and typically comes in two flavours: strict and weak. The combi- 
natorial freedom allowed by higher dimensional cells makes turning this idea into 
a rigorous definition highly non-trivial. Indeed, especially for the weak flavour of 
higher categories, there are more than a dozen different definitions proposed and 
for most of them it is not yet known if they are equivalent or not. A survey of such 
definitions can be found in (23] . In any case, defining metric n-spaces carries with 
it all of the difficulties present in the theory of higher categories and thus we adopt 
a very informal approach to explain the following construction. 

Assume that some notion of metric n-space is given where such an n-space is an 
n-category in which each cell has a weight together with some compatibilities. We 
describe, very non-rigorously, a recursive construction that, given a metric ?i-space, 
produces what we call its associated n-simplex metric. Thus, let A be a metric 
n-space and consider n + 1 objects Xq, ■ ■ ■ ,x n in ob(X). If n — 1 then we set 

di{xa,xi) = inf {w(^)}. 

This is the same formula defining the associated Lawvere space L(X). We now call 
it the associated 1-simplex metric on ob(X). Assume that for 1 < k < n we have 
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defined the notion of the fc-simplex metric dk(xo, • • ■ ,Xk) on ob(X) associated to a 
metric fc-space X . We now define the (n + l)-simplex metric associated to a metric 
(n + l)-space X. Given points xq, ■ ■ ■ ,x n S ob(X) consider for any n of these points 
xq, ■ ■ ■ ,Xj,--- ,x n the value of d n (xQ, ■ ■ ■ ,Xj,--- ,x n ). Let us assume for simplicity 
that it is obtained at a unique n-cell of X which we denote by ctj. Now, define 

d n +i(x , ■■■ ,X n ) = M{w(f3)} 

where /3 ranges over all (n+l)-cells having as boundary the composition of cto, • ■ • ,a r 
As stated, this is not a rigorous definition and further research is needed to make 
it precise and study its properties. We can make a few remarks we believe to be 
important since they relate this construction to existing notions. 

The case n = 1 clearly gives back the construction L(X) of Lawvere space 
associated to a metric 1-space. The case n = 2 produces a notion of metric structure 
which is related to structures called 2-metric spaces studied, for instance, in and 
[5] with the latter source containing many references to other sources. In general, 
what we call the n-simplex metric is related to a notion called n-hemi-metric in 

elu. 

We conclude this final section by responding to the following question posed, at 
the end of the introduction, in [5] by Aliouche and Simpson. In light of the relation 
between metric spaces and categories enriched in R>o (namely, that Lawvere spaces, 
seen as generalized metric spaces, are precisely categories enriched in K>o with a 
suitable monoidal structure) what is the category theoretical counterpart of 2-metric 
spaces (as they define in their article). In light of the work above we propose the 
following. 

Consider the category Setu, of weighted sets. A typical object in it is a set S 
together with a function S — > K.+ assigning a weight s w to each element s € S. A 
typical arrow / : S — > S' is then a function such that f(s) w < s w for all s 6 S. 
A category enriched in Set^, amounts to a category with a weight for each arrow 
such that each identity arrow has weight and the restricted triangle inequality 
holds. Thus, our notion of metric 1-spaces (with the more restricted class of non- 
expanding functors) can be identified with a proper subcategory of the category 
of categories enriched in Set w . This point of view extends the fact that Lawvere 
spaces are equivalent to categories enriched in K + and ordinary metric spaces are 
equivalent to a proper subcategory thereof. 

Similarly, one may consider 2-categories weakly enriched in Set^, where the 
notion of metric 2-spaces (with non-expanding functors) can again be identified 
with a proper subcategory of such enriched 2-categories. Just as Lawvere spaces 
arise as the 1-simplex metric associated to a metric 1-space we hypothesize that n- 
categories weakly enriched in K + arise as the n-simplex metric associated to metric 
n-spaces. 
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